Computing complex eigenvalues of large non-Hermitian matrices
نویسندگان
چکیده
منابع مشابه
A Note on Computing Eigenvalues of Banded Hermitian Toeplitz Matrices
It is pointed out that the author's O(n 2) algorithm for computing individual eigenvalues of an arbitrary n × n Hermitian Toeplitz matrix T n reduces to an O(rn) algorithm if T n is banded with bandwidth r.
متن کاملEigenvalues of Majorized Hermitian Matrices
Answering a question raised by S. Friedland, we show that the possible eigenvalues of Hermitian matrices (or compact operators) A, B, and C with C ≤ A+B are given by the same inequalities as in Klyachko’s theorem for the case where C = A + B, except that the equality corresponding to tr(C) = tr(A) + tr(B) is replaced by the inequality corresponding to tr(C) ≤ tr(A) + tr(B). The possible types o...
متن کاملEigenvalues of Hermitian Toeplitz matrices
The paper is concerned with finite Hermitian Toeplitz matrices whose entries in the first row grow like a polynomial. Such matrices cannot be viewed as truncations of an infinite Toeplitz matrix which is generated by an integrable function or a nice measure. The main results describe the first-order asymptotics of the extreme eigenvalues as the matrix dimension goes to infinity and also deliver...
متن کاملPerturbation of Multiple Eigenvalues of Hermitian Matrices
This paper is concerned with the perturbation of a multiple eigenvalue μ of the Hermitian matrix A = diag(μI, A22) when it undergoes an off-diagonal Email addresses: [email protected] (Ren-Cang Li), [email protected] (Yuji Nakatsukasa), [email protected] (Ninoslav Truhar), [email protected] (Wei-guo Wang) Supported in part by National Science Foundation Grants DMS-0810506 and DMS1115...
متن کاملEigenvalues of sums of pseudo-Hermitian matrices
We study analogues of classical inequalities for the eigenvalues of sums of Hermitian matrices for the cone of admissible elements in the pseudo-Hermitian case. In particular, we obtain analogues of the Lidskii-Wielandt inequalities.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Physics Communications
سال: 1985
ISSN: 0010-4655
DOI: 10.1016/0010-4655(85)90042-6